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We investigate some combinatorial properties of convex polytopes simple in edges. 
For polytopes whose nonsimple vertices are located sufficiently far one from another, 
we prove an analog of the Hard Lefschetz theorem. It implies Stanley's conjecture for 
such polytopes. 



Introduction 

In this paper, the word "polytope" refers always to a convex polytope. By 
d-polytope we mean a polytope in R d with nonempty interior. 

Denote by fk the number of fc-faces of a d-polytope. It is useful to consider 
another collection of numbers {hk} that is obtained from {fk} by the linear 
transformation 

** = £/<(-!)*-*(£). /* = 2> u 

i^k ^ ' i^k ^ 

The collection of numbers fk is called the f -vector, the numbers hk constitute 
the h-vector. 

A vertex of a d-polytope is said to be simple if exactly d facets meet at this 
vertex. A (i-polytope is called simple if all its vertices are simple. The following 
relations on the /i-vector (and hence on the /-vector) hold for a simple polytope 



• Dehn-Sommerville equations |19 : ho = h c i = 1, hk = hd-ki 

• Unimodality condition Jj], 0] : 

ho < hi < • • • < h[d/2] ^ h[d/2]+i ^ • • • ^ hd-i > hd- 

In this paper, we will study the /i-vectors of a slightly more general class of 
polytopes. 

A d-polytope is called simple in edges if each its edge is incident exactly to 
d — 1 facets. We will prove that for any polytope simple in edges all numbers 
h[d/2h fyd/2]+ii- • •) hd are nonnegative and hk ^ hd^k f° r k ^ d/2. Polytopes 
simple in edges appear for instance as (closures of) fundamental polyhedra of 
groups generated by reflections in Lobachevskii spaces. A combinatorial study 
of polytopes simple in edges carried out by Khovanskii [Q concluded the proof 

'Partially supported by RFBR 99-01-00245 and CRDF RM1-2086 



1 



of the following important theorem. In a Lobachevskii space of sufficiently high 
dimension there are no discrete groups generated by reflections whose funda- 
mental polyhedron has finite volume. This statement was inspired by works of 
Nikulin and Vinberg and reduced to combinatorics by Prokhorov H. We will 
give another (more direct) combinatorial proof of Khovanskii's estimate. 

Suppose that nonsimple vertices of a polytope simple in edges are located 
sufficiently far one from another. This means that no facet contains two nonsim- 
ple vertices. Such polytopes will be called polytopes with infrequent singularities. 
Then, as we will show in this paper, the inequalities 

h[d/2] ^ fyd/2] + l ^ ' ' • ^ h d 

still hold. Presumably they are true for any polytope simple in edges. 

A polytope is said to be integral provided all its vertices belong to the in- 
teger lattice. With each integral polytope A one associates the toric variety X 
[0 H eI 0- This is a projective complex algebraic variety, singular in general. 
It turns out that the intersection cohomology Betti numbers of X are combina- 
torial invariants of A @ Denote them by Ih k (A) = dim.IH k (X,C). For 
definition and basic results on intersection cohomology see [jOj |l2|, 

For example, for a simple polytope A we have Ihk(A) — hk (for simple inte- 
gral polytopes the associated toric varieties are quasi-smooth so the intersection 
cohomology coincides with ordinary cohomology). From Poincare duality and 
the Hard Lefschetz theorem in the intersection cohomology of X it follows that 
for an integral polytope A 

Jfto(A) = 1, Ihk(A) = Ih d - k {A), 
Jfto(A) < Ihx(A) < • • • < Ih [d/2] (A) ^ Ih [d/2]+1 (A) ^ • • • ^ Ih d {A). 

Stanley defined for an arbitrary polytope A a collection of numbers Ghk(A) 
(generalized h-vector) such that Ghk(A) = Ih^(A) for an integral polytope A 
[ [18| . The definition of Ghk was motivated by the calculation of intersection 
cohomology of toric varieties made by Bernstein, Khovanskii and MacPhcrson 
(independently). Stanley proved that Ghk — Gh d -k and conjectured that all 
the inequalities above also hold for arbitrary polytopes (with Ghk instead of 
Ihk). For simple polytopes Ghk = hk and hence Stanley's conjecture is true in 
this case. We will see that Stanley's conjecture is true also for polytopes with 
infrequent singularities (in this case Ghk = hk for k ^ d/2). 

In |l6|, [It]] there is a combinatorial description of the intersection cohomology 
of toric varieties. This description makes sense for arbitrary polytopes (not nec- 
essarily integral). So for every polytope A there is the combinatorial intersection 
cohomology. Denote the combinatorial Betti numbers in the same way Ihk(A) 
as in integral case. It is proven in 1 1 6 , |l7| that Ihk = Ihd-k and an analog of 



Poincare pairing is constructed. Moreover, there is an analog of the Lefschetz 
operator that coincides with the ordinary Lefschetz operator in integral case. 
Presumably a combinatorial analog of the Hard Lefschetz theorem holds in gen- 
eral. It would imply that Ihk — Ghk so this is a stronger version of Stanley's 
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conjecture. In this paper, we will prove some variant of the combinatorial Hard 
Lefschetz theorem for polytopes with infrequent singularities. 

Acknowledgements. I am very grateful to V. A. Lunts for the significant 
help (he has told me the statement of theorem 4.6) and to A. G. Khovanskii for 
useful discussions. 



1 Cohomology of simple polytopes 

In this section, we recall the geometric definition of the cohomology of simple 
polytopes given in |2(J ■ 

Let £ be a G?-polytope. A polytope £' is said to be analogous to £ if there 
is a one-to-one correspondence between the facets of £ and £' such that corre- 
sponding facets have the the same outer normals and become analogous after 
being shifted to a common hyperplane. By definition any two segments in R 
are analogous. Analogous polytopes have the same combinatorial type. This 
means that faces of analogous polytopes satisfy the same inclusion- relations. In 
particular, a polytope analogous to a simple one is simple. 

Fix any simple d-polytope £ in M. d . Consider a polytope £' analogous to £. 
For each facet T of £ there is the corresponding (parallel) facet V of £'. Let 
£r be a linear functional whose maximal value on £ is achieved on the facet 
T. Denote by iJr(£') the maximum of £r on £' (of course, this maximum is 
achieved on F'). The number i?r(£') is called a support number of £'. 

Move slightly all the facets of £ so that each remains parallel to itself. Then 
we get an analogous polytope £'. It follows that we can vary the support 
numbers independently (at least while the divergences are sufficiently small). 
On the other hand, the support numbers of £' determine £'. So we can think 
of the polytope £' as a function in the independent parameters Hr- 

The volume of £' turns out to be a polynomial in Hr- Denote this poly- 
nomial by Vols. Now consider the ring Diff of all differential operators with 
constant coefficients with respect to the support numbers. Denote by dr the 
operator of differentiation with respect to Hr- The ring Diff is nothing more 
than the polynomial ring in the differentiations dr- Let J be the ideal in Diff 
consisting of operators a such that aVols = 0. The ideal J is homogeneous, 
hence the quotient algebra A(£) = Diff/ J inherits the grading. Dimension of 
the homogeneous component A fe (£) equals to /ifc(£) g]. 

The ideal J can be described explicitly. It is generated by the following two 
groups of differential operators || : 

• d r , ■ ■ ■ dr k where Tx n • • • n Ifc = 0, 

• L a = J2Hr{a)dr where a £ R d is a point considered as a limit case of a 
polytope analogous to £. 

The second group is responsible for the translation invariance of volume. 

The ring A(£) models the cohomology ring. If £ is integral, then A(T,) is 
indeed isomorphic to the cohomology ring of the corresponding toric variety. 
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The operator of multiplication by Ly, = ^i/r(E)<9r represents the Lefschetz 
operator (that is dual to the hyperplane section opetator in the homology). The 
following analog of the Hard Lefschetz theorem holds for simple polytopes. 

Theorem 1.1 The operator of multiplication by L^T 2k establishes an isomor- 
phism betweeen A fe (E) and A d_fe (E). 

The first proof is due to McMullen |2j . He uses another description of coho- 
mology. See also [[| . From this theorem it follows that the h- vector of a simple 
polytope is unimodal, i.e., ho ^ hi ^ ••• ^ h[d/2\- An element a £ A fc (E) 
is called primitive if aL^T 2k+1 = in A k (T,) or, equivalently, the polynomial 
a Vols has zero of order k at the point with coordinates -ffr(E). It is easy to see 
that the space of all order-Zc primitive elements has dimension hk — hk—i- The 
following theorem || || is an analog of the Hodge-Riemann bilinear relations 
(and a generalization of the Brunn-Minkowski inequality) : 

Theorem 1.2 For each primitive element a 6 A fe (E) 

(-l) fe a 2 L£- 2fe (Vol s ) ^ 0. 

Now let us study the relation between A k (T,) and A k (T) where T is a facet 
of E. First note that the polynomial <9rVol£ evaluated at the support numbers 
of E gives the (d — l)-volume of T (it is almost obvious). On the other hand, 
the support numbers of T are certain linear functions of the support numbers 
of E (that can be written down explicitly, of course) . Therefore the polynomial 
Voir differs from 9rVols by a linear (noninvertible) change of variables. Given 
an element a g A k (T,) one can find an element a^r) G A k (T) such that a(r)Volr 
differs from ac^rVolx; by the same change of variables. The map a t— > «(r) is 
a surjective homomorphism from A k (E) to A k {T). It is not hard to show that 
{Lt)(t) = Lr- 

An analog of Morse theory. A general linear function on E is a linear 
function on M. d that is nonconstant on any edge of E. Fix a general linear 
function /. We will view I as a vertical coordinate and will apply to it the words 
"up" and "down" . Index of a vertex v of E is the number of edges that go down 
from v. It is not difficult to prove that the number of vertices of index k in E 
equals to hk 0. In particular, it does not depend on the choice of I. 

Let v be a vertex of E. The separatrix of v is the face of E spanned by all 
the edges that go down from v. There is an explicit description of a basis in the 
cohomology space A k (E) in terms of differential operators ||. Let F be a face 
of E. Denote by T\, . . . , Tk all the facets containing F so F = Ti n ■ ■ • n T^. Let 
us define the differential operator <9p = ■ ■ ■ &r k associated to the face F. 

Theorem 1.3 Fix any general linear function on a simple polytope E. The 
operators 8f, where F is a separatrix o/E, constitute a basis in the vector space 
A(E). 
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The decomposition of an element a G A(E) with respect to this basis is called 
the separatrix decomposition. Let a — apdp be the separatrix decomposition 
of a. A separatrix F is called the highest separatrix of a if value of max(Z|ir) 
is highest among all the separatrices that enter the decomposition of a with 
nonzero coefficients. 

2 Polytopes simple in edges 

Consider a d-polytope A simple in edges. Let v be a nonsimple vertex of A. Let 
us "cut off" the vertex v from A by a hyperplane P sufficiently close to v. More 
precisely, we take a hyperplane P such that v lies on one side with respect to P 
and all other vertices of A lie on the other side. Denote by P + the half-space 
that does not contain v. Then we say that A n P + is the polytope A with the 
vertex v cut off. Now cut off all the nonsimple vertices (clearly the result does 
not depend on the order of our cut-off processes). We get a simple polytope 
£ which satisfies the following condition. There is a continuous one-parameter 
family S( of analogous simple polytopes such that £1 = £ and S t — ► A as t — > 
in the Hausdorff metric. The polytope S will be called the standard resolution 
of A. Consider a facet of S that comes from a cutting hyperplane. We call such 
a facet an inserted facet. 

Denote by La the limit of operators L^, t in A(S). In coordinates, L\ = 
J2Hr(A)dr where the support numbers i?r(A) are defined as maximal values 
of the functionals £r restricted to A. 

Let F be a facet of S. It is included in a one-parameter family T t of facets of 
S t . The limit L = lim t ^ P* is a face of A. For example, for an inserted facet 
we get just a vertex that was cut off. Note that (La)(T) coincides with Lp in 
A(T). In particular, if T is the inserted facet corresponding to a vertex v of A, 
then (L A )(r) = L v = in A(T). 

Lemma 2.1 For < k ^ d, we have /ife(A) = /ifc(E) — ^ hk(T) where the sum 
is over all inserted facets TofT, (we are assuming that fd(T) = hd(T) =0). 

PROOF. This follows from the analogous formula for the /-vector: / m (A) = 

/ m (£)-£/ ro (r). □ 

Lemma 2.2 Assume that ^<9r«r = where T runs over inserted facets and 
a r are operators of order k < (d — l)/2 in A(T,). Then 9 r a r = for each T. 

Proof. Fix a facet r' of £ and multiply the equation ^drar — by dr 1 ■ 
Observe that the operator 9ri5r 2 ls nonzero in A(E) if and olny if Ti n T 2 ^ 0. 
Since the inserted facets are disjoint, we get dp,ar> = 0. 

Denote by A' the polytope A with all nonsimple vertices but that corre- 
sponding to T' cut off. We are assuming that the inserted facets of A' are 
the same as in E. In particular, E is a standard resolution of A'. Then 
La' — Ly, = cdr> where c is a positive number. We know that L s descends 
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to a Lefschetz operator on ^4 fe (T') and L&i descends to zero. Therefore &p' 
represents a negative Lefschetz operator in A k (T'). 

Thus Lr'(ar')(r') = 0- By the Hard Lefschetz theorem 1.1 for V we conclude 
that (ar')(r') = 0, i.e., dr>ar> = 0. □ 

Lemma 2.3 For k ^ d/2, we have /i fe (E) - £ h k -i(T) ^ 0. 

Proof. Consider the subspace in A fc (S) generated by el eme nts dpa where 
r is an inserted facet of S and a £ By lemma |2.2| we know that 

dimension of this subspace equals to ^ dim(<9rA fe_1 (E)) = dim(yl fc_1 (r)) = 
^/ifc_i(r). Therefore /ifc(S) — Yl^-k-ii^) is nonnegative. □ 

Theorem 2.4 The numbers ftfc(A) are nonnegative for all k ^ d/2. 



Proof. This follows form lemmas 2.1 and 2.2 and the Dchn-Sommervillc 
equations for S and all T's. □ 

Note that other components of the /i-vector need not to be nonnegative. For 
example, the icosahedron is simple in egdes (as any 3-dimensional polytope) but 
h x = -7. 

Theorem 2.5 For k ^ d/2 we have h k (A) ^ h d - k (A). 

Proof. For k = this is an equality since ho = hd = 1 (it follows from 
the Eulcr theorem). Suppose k > 0. Then the inequality follows from lemma 
[2.l| , Dehn-Sommerville equations for E and the unimodality condition for the 
inserted facets T. □ 

It is known that the Euler theorem ho = 1 and the trivial equation hd — 1 
(these equations are true for any convex polytope) are the only linear relations 
on the /i-vector (equivalently, on the /-vector) of a polytope simple in edges 
p9j. Theorem |2.4| provides some inequality-type relations. Later on we will 
prove some more subtle inequalities for polytopes with infrequent singularities. 

Some applications. A. Khovanskii in Q estimated the average number of 
fc-dimensional subfaces on a Z-dimensional face of a d-polytope simple in edges 
(1 ^ k < I ^ d/2). Khovanskii's estimate generalized the earlier result of 
Nikulin [[| (who worked out the case of simple polytopes) and completed the 
proof of the following: in Lobachevskii space of dimension > 995 there are no 
discrete groups generated by reflections with fundamental polyhedron of finite 
volume. 



We will deduce the Khovanskii's estimate from theorems 2.4 and 



The following lemma is almost obvious (it can be easily proved by induction) : 
Lemma 2.6 Given positive numbers a 1 ,...,a n and b±, . . . , b n we have 



ai H 1- a n ai a„ 

$ max < — - — 



bi H h b n I bi h 



G 



Theorem 2.7 For a d-polytope A simple in edges and for 1 k < I ^ d/2 there 
is the following upper bound for the average number oj ' k- dimensional faces lying 
on a I -dimensional face of A: 



n — k 
n — I 



j\d/2\ 



f[(rf+l)/2]- 
I k 



(\d/2\ 



( [(d+l)/2}^ 



Proof. First note that for any fc-dimensional face F of A (k ^ 1) there 
are exactly ( n ~t) faces of dimension I containing F. Therefore it suffices to 
estimate the ratio fk/ fi- Using theorem 2.5 and the relation between the /- 
and /i-vectors we get 



fk ^ K, 

m^d/2 

fi ^ ^2 h " 

m^d/2 



d — m 
k 

d — m 
I 



So we can use lemma 2.6 to estimate fk/ fi from above. We finally get 

□ 



h < m + ( iid+ i )/2] 



f t ^ (M/21) + ([(rf+l)/2]) 



3 Polytopes with infrequent singularities 

Single nonsimple vertex. Consider a polytope A with only one nonsimple 
vertex v. Let E be a simple polytope obtained from A by cutting off the vertex 
v. Denote the only inserted face of E by T. 

Lemma 3.1 Suppose that an element a € ^4 fc (E) is such that dr>oi = for each 
facet V of E that does not intersect T. Then a is divisible by dr in A(T,). 

Proof. Introduce a general linear function I on E such that all vertices of 
r are lower than all others. Consider the separatrix decomposition of a with 
respect to /. Let F be the highest separatrix. Assume that F does not belong to 
r. Then there exists a facet V' of E such that T' passes through the top vertex 
of F, does not contain F and does not intersect T. We know that dr>a — (or, 
equivalently, a(r') — 0). On the other hand, it is easy to see that (c>F)(r') is the 
highest separatrix operator of ct(r') with respect to the general linear function 
l\r> on r'. Contradiction. 

So any face F from the separatrix decomposition of a belongs to T. Hence 
a = drP for some (3. □ 

Theorem 3.2 Suppose aL d ^ 2k = where a 6 ^(E). Then a is divisible by 
dr in A(E). 
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Proof. Place the origin at v. Then the number H^' (A) is nonzero only if V 
does not intersect V. Take such a facet V . Project the equality aL^~ 2fc (Vols) = 
to the facet V . We will get a iri) L^7 2k {Vol r ,) = (we know that (L A )(r>) = 
Ly')- But this is the primitivity condition with respect to V . By theorem |l.2| , 
we have 

(-l) fc a^ /) L^- 1 - 2fc (Voliv) > 0. 

Multiply this inequality by Hp/ (A) > and sum up over all facets V not inter- 
secting T. We get (-l) fe a 2 L^- 2fe (Vol s ) ^ 0. But this is an equality according 
to our assumption on a. Therefore for all T' (such that P fl T = 0) we have 
(-l) fc a 2 r/)J L^7 1_2fc (Volr') = 0. Since a^o is T'-primitive, a (r v) = in A k (V) 



or, equivalently, dva — 0. By lemma 3.1, a is divisible by dr- □ 



The method we used in this proof is very similar to those of Aleksandrov 
and McMullen @. 

Infrequent singularities. We need the following simple fact: 

Lemma 3.3 Let P and Q be homogeneous polynomials on the same vector 
space. A differential operator (3 with constant coefficients such that P = f3Q 
exists if and only if aQ — implies aP = for each differential operator a with 
constant coefficients. 

Proof. The part "only if" is obvious. Now assume that from aQ = 
it always follows that aP = 0. Any operator of order > deg(<5) annihilates 
P so deg(P) ^ deg(Q). Denote by A the quotient of the polynomial algebra 
with respect to the ideal annihilating Q. Let W be the hyperplane in A deg ( p ) 
consisting of all operators a such that aP = 0. Denote by [3 6 J 4 dc s(Q)- dc s( p ) 
any generator of the one-dimensional orthogonal complement to W with respect 
to the nondegenerate pairing (a,/3) i— > a(3Q. 

The polynomial P can be viewed as a linear functional on A dog ( p \ The 
functionals P and (3Q have the same zero level. Therefore they are proportional. 
□ 

Let S be a simple polytope. Suppose we want to prove that a polynomial P 
in support numbers of S has the form /3Vol for some [3 6 A(T,). Then by lemma 



3.3 it is enough to verify that the ideal J = {a £ Diff aVol = 0} annihilates 
P. It suffices to check that all the generators of J send P to zero. Namely, 
for each collection T%, . . . ,Tk of facets of S with empty intersection we should 
show that <9ri ■ ■ ■ dr k P = 0, and for each point a £ M d we need to prove that 
L a P = J2H r (a)d r (P) - 0. 

Let A be a polytope simple in edges such that no its facet contains more 
than one nonsimple vertex. We call such a polytope a polytope with infrequent 
singularities. Denote by £ the standard resolution of A. Define the space I k as 
the subspace of A k (Y,) generated by all elements of the form dra where T is an 
inserted facet of S and a £ A fe_1 (S). 

Theorem 3.4 If A is a polytope with infrequent singularities, then the operator 
(of multiplication by) La ■ A k (T,) — > A fe+1 (S) has the kernell k fork < (d-l)/2. 
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Proof. Let T be an inserted facet. Then L&dr — since (LaW) = L v = 0. 
Hence the subspace I k lies in the kernel of Ia- 

Let us prove the opposite inclusion. We will carry on the induction on 
the number of nonsimplc vertices of A. If there is only one nonsimple vertex, 



then the theorem follows from theorem 3.2. Now let v be an arbitrary nonsimple 



vertex of A. Cut it off. We get another polytope with infrequent singularities. 
Denote by T the inserted facet of corresponding to v. We can assume that 
r coincides with the corresponding inserted facet of S. In particular, E is a 
standard resolution of 0. 

Let a G A k (E) satisfy L&a — 0. Note that La — L@ = cdr where c is a 
positive number. Thus Lea = —cdra. 

From the equality L^ol = we get an analogous relation (iA)(r') a (r') = 
for each non- inserted facet V of S. The operator (LA)(r') corresponds to a 
facet of A with at most one nonsimple vertex and the standard resolution V . 
By theorem [T^ for any facet V intersecting T the element a(r>) is divisible by 
(dr)(ri), i.e. dr>a is divisible by dr- Set Pjy = dr>oNo\ if r" intersects T and 
Pr> = otherwise. 

It is easy to verify that the polynomials Pr" are related as follows: dr'Pr" = 
dr"Pr>- Therefore there exists a polynomial P such that Pp' = dr'P for all 
facets r'. We want to prove that P = /3Vol for some differential operator (3 with 



constant coefficients. By lemma 3.3 it is enough to show that 

• dr^ ■ ■ ■ dr' k P = o if r' x D • • • n T' fe = 0, 

• J2 H T ,(a)d V iP = for each a G M d . 

The first condition is obvious. The second condition follows from the equation 



Hr>(a)dr>a — in A(£). Note that by theorem 3.2 each summand &p'a is 



divisible by an operator of some inserted facet. To obtain the second condition 



on P equate to zero the terms with dr only (using lemma 2.2) 



Thus we have P = /3Vol. But dr'P = for any V not intersecting T. From 



lemma 3.1 it follows that fi is divisible by dr and, in particular, La/3 = 0. 
By definition of (3 each derivative of a(r)Volr coincides with the corresponding 
derivative of /3(r)Volr- Therefore dra = dr(3 and Lea = L®(3. 

Now let 7 = a — j3. We know that Le7 = 0. By the induction hypothesis 
7 G I k . Thus a = /? + 7 G I k . □ 



Consequences for combinatorial intersection 
cohomology 



In this section, we will give an interpretation of theorem 3.4 in terms of the 
combinatorial intersection cohomology. First let us recall briefly some basic 
definitions. 
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Fans. To each face F of a d-polytope associate the normal cone Cj? C K d * 
consisting of linear functionals on M. d that achieve their maximal values some- 
where on F. The set of normal cones to all the faces of a polytope A is called 
the dual fan of A. 

A fan in a real vector space V is a collection $ of convex polyhedral cones 
with vertex at the origin such that 

• for every cone a € $ all the faces of a belong to <!>, 

• the intersection of two cones in $ is their common face. 

A fan is said to be simplicial if all its cones are simplicial. A fan is complete if 
the union of all its cones is the whole space V. 

The dual fan of a polytope in E d is a complete fan in W 1 * . It is simplicial if 
and only if the corresponding polytope is simple. 

Toric varieties. Fix a lattice fl in a vector space V. A fan in V is said to 
be rational if all its rays (i.e., one-dimensional cones) are spanned by lattice 
vectors. For each rational fan $ one defines the corresponding toric variety X. 
This is a complex algebraic variety with an algebraic action of the complex torus 
T = (V <g> C)/zf2. If <fr is complete, then X is compact; if $ is simplicial, then 
X is an orbifold; if <£> is dual to a polytope, then X is projective. 

Suppose that the dual fan $ of a polytope A is rational. Then the in- 
tersection cohomology Betti numbers of the corresponding toric variety X are 
combinatorial invariants of A. The intersection cohomology of X can be de- 
scribed explicitly in terms of $ only [jl6| [I?]] . This description makes sense even 
then <f> is nonrational and there is no corresponding toric variety. 

Combinatorial intersection cohomology. Following jl(| |l7j we will define 
the (combinatorial) intersection cohomology of a fan. A fan $ can be considered 
as a finite topological space whose open subsets are subfans. Every cone a G $ 
has a unique minimal neighborhood [a] consisting of a and all its faces. 

Let us define a sheaf of rings 0$ on <F Sections of 0$ over a subfan T are 
continuous functions on (J T that are polynomial on each cone of T. It is not 
hard to verify that is flabby if and only if $ is simplicial. 

A graded sheaf M.<§ of C$-modules is called basic if it satisfies the following 
conditions: 

• Normalization: A^$([0]) = K. 

• Pointwise freeness: M$[o~] is a free 0$[<r] -module for any a £ $. 

• Flabbyness: the sheaf A4$ is flabby. For that it is enough to require that 
for any cone a £ $ the restriction map A^$[cr] — > A4$(9ct) be surjective. 

• Minimality: the module A^$[cr] is a minimal free 0$[cr]-module satisfying 
the previous condition. 
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It is clear that a basic sheaf exists and is unique up to isomorphism. The space 
of global sections M$ = r(<I>, M$>) is a combinatorial analog of the equivariant 
intersection cohomology of a toric variety. 

Let 0$ = T((f>, 0$) be the space of global continuous piecewise polynomial 
functions on <I>. The space M$ is a 0$-module. Consider the ideal in (9$ 
generated by all global linear functions. Denote the quotient module M$ /Oj M$ 
by Af$. This is the intersection cohomology of 



An analog of the Hard Lefschetz theorem. Let $ be the dual fan of 
a polytopc A C M d . For any linear functional £ G R d * denote by Sa(£) the 
maximum of £ restricted to A. The function is piecewice linear with respect 
to $. Hence it lies in 0$. The following analog of the Hard Lefschetz theorem 
holds for integral polytopes jl6| |l7j and is believed to be true for arbitrary 
polytopes. 

Conjecture 4.1 For k < d/2 the operator of multiplication by S^~ 2 estab- 

k d—k 

lishes an isomorphism between M $ and . In particular, the multiplication 

^ fe4-l 

by Sa is an embedding of to 

k 

Denote the combinatorial intersection Betti numbers dimM $ by Ihk(A). If 



conjecture 4.1 is true, then 

Iho(A) < 7/ii(A) ^ . . . ^ Ih [d/2] (A). 
It is proven in |l6|, [l7| that Ihk(A) = Ihd-k(A) (an analog of Poincare duality). 



Cohomology of a simplicial fan. Let ^ be a simplicial fan. Then the basic 
sheaf A4q, coincides with Oy. Therefore M$ = is the space of all piecewise 
polynomial functions on ^ . Now assume that ^ is dual to a simple polytope S. 

Proposition 4.2 There is a natural isomorphism between = Oy/O^, and 
A(T,). This isomorphism takes Ss to L^. 

Proof. For a ray p G ^ denote by \ p a piecewise linear function that is 
zero on all the rays of ^ but p. The function \ p w iU be called a characteristic 
function of p. Characteristic function of p is unique up to constant factor (of 
course, we assume that x p 0). Note that if rays pi, . . . , pk do not lie in a 
common cone of $ , then \ pl ' ' ' X Pk = 0- 

Now pass to A(S). This algebra is generated by differentiations dr where T 
are facets of E. The relations in A(E) are generated by the following two groups 

• Incidence relations: if Ti n • • • PI Tk = 0, then dr t ■ ■ ■ dr k = 0, 

• Translation invariance: if a G M. d is a point, then ^ Hr(a)dr = 0. 
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The incidence relations provide the homomorphism ip : — ► A(S) that takes 
X p to dr where p is the normal cone of T. This homomorphism is clearly onto. 
Translation invariance relations determine the kernel of ip. It is generated by all 
points a G R d considered as linear functions on M. d * . But this is the same as . 
Therefore Oq, and A(S) are isomorphic. It is easy to see that the isomorphism 
thus constructed takes Ss to is- □ 



Cohomology of a single cone. Consider a noncomplete fan [a] that consists 
of a d-dimensinal cone a and all its faces. We will assume that a contains no 
nontrivial vector subspace. The fan [a] corresponds (in the rational case) to an 
affine toric variety. The ring Or CT i consists of all polynomials on R d *. 

Let us study the restriction Mr^i — ► Mg a . One can project the fan da to a 
complete fan a in a proper hyperplane passing through the origin. Clearly, the 
fan a is the dual fan of a polytope A. If a is the cone over a polytope A*, then 
A is dual to A* in combinatorial sense, i.e., there is a one-to-one correspondence 
between proper faces of A and A* reversing inclusions. The restriction .M| do- 
defines a basic sheaf on the fan a and we have = Mq g . From the minimality 
condition for the sheaf A4 ^ and Nakayama's lemma it follows that the map 

M [a] = M M /0+M [ff] -» iW^/O+M^ 

is an isomorphism of vector spaces over the held 0[ CT j = 0[cr]/0[a] = 

Let us introduce coordinates (xi, . . . , x<j) in the space M. d * so that the fan o 
lies in the coordinate hyperplane Xd = 0. Then the linear function Xd restricted 
to da and projected to a acts on the fan a as the Lefschetz operator of A. 



Proposition 4.3 Suppose the fan ~a satisfies conjecture 1^.1 (with respect to the 
function Sa)- Then the kernel of the restriction map M\<j — ► M ? contains no 
elements of degree ^ d/2. 

Proof. Consider the ring o = M[xi, . . . , x<i-i] arid the maximal ideal o + in 
it generated by all the degree-one elements (i.e., by all linear functions). The 
cohomology space of the fan a is = M-^jo^M-^. 

Let ipi,...,ip B be free generators of the module Mr^i over the ring Or CT i = 
R[xi, . . . , Xd]. Denote by (f>i the image of the element <pi under the restriction 
Mr CT i — » Mq,j. The elements (pi obviously give rise to a basis in the vector space 
M d JO^ ] M da = M [a] . 

Now assume that an element ip = a\(pi -\- ■ ■ ■ + a s tp s homogeneous of degree 
k ^ d/2 restricts to zero, i.e., a\Cp~\ + ■ ■ ■ + a s (p s = in M w . Reduce the latter 
relation modulo the ideal o + . After that all the coefficients a% become polyno- 
mials in Xd- Let x d be the least power of Xd that divides all the polynomials a,. 

As k < d/2, the operator of multiplication by x d is an injective map from M w 



to M w . This follows from conjecture ^lj for er. Hence it is possible to divide our 
relation by x\. We get b\Cp\ H — • + b s (p s = where at least one coefficient b t is 
not divisible by Xd- But then we reduce this relation modulo (xd) to obtain a 
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nontrivial linear combination of the elements ifi in Mg a /O^Mg a = M[ CT ] that 
equals to zero. This contradicts the statement that (the classes of) the elements 
(f>i constitute a basis of the vector space M\ a -\. □ 

Let us point out just another corollary from the Hard Lefschetz theorem for 
the fan W: 



Proposition 4.4 Suppose the fan a satisfies conjecture J^.l. Then = 

for k > d/2. 

Proof. Indeed, M^] = M-^/{xd)M-a. From the Hard Lefschetz theorem it 

follows that all the elements of degree k > d/2 in the space M w lie in the image 

of the Lefschetz operator, i.e., in (xd)M-&. □ 

The same arguments help to compute dimensions of the homogeneous com- 
k 

ponents (k ^ d/2). From the Lefschetz decomposition for the polytope A 
we obtain 

dim^j) = Ih k (A) - J/i fc _i(A), k ^ d/2. 

k 

We see that dimension of the vector space Mu is a combinatorial invariant of 
the polytope A. Denote this dimension by Igk(A). Thus 

T m f Ih k (A) - Ih k -i(A), k^d/2, 
l9k{A > -{ 0, k > d/2. 

Links and the computaion of 7/ij.(A). Let F be a face of a polytope A. 
Denote by N(F) the orthogonal complement to the plane of the face F passing 
through an interior point of F. In a neighborhood of this point the intersection 
N(F) (~1 A looks like a cone over a polytope A(F). The polytope A(F) is called 
the link of the face F. Let a £ $ be the normal cone of the face F. Then the 
dual fan of the polytope A(F) is a. 

Consider the generating function IH&(t) = ^//ifc(A)£ fc . For a polytope A 
denote IG\{t) = Igk(A)t k . In [[l6] it is proved that the Hard Lefschetz theo- 
rem |4.l| for all links of A would imply the following formula for the cohomology 
of A: 

IH A (t)=J2(t-l) dimF IG A{F) (t) (*) 

(F runs over all the faces of A) . The proof of this formula splits naturally into 
two parts. The first part is the computation of the cohomology for the fan [a]. 
This computation is already done, it relies on the Hard Lefschetz theorem. The 
second part reduces the global cohomology to the local cohomology, i.e., to the 
cohomology of the fans [<r]. This part does not depend on the Hard Lefschetz 
theorem. 

All links of a polytope simple in edges are simple. Therefore for a polytope 
A simple in edges the above formula for IH a is true. It is easy to verify using 
this formula that for k > d/2 we have 7/ife(A) = hk(A). 
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Stanley's generalized /i-vector. For an arbitrary polytope A Stanley in 
[ fl8| denned the generalized h-vector Gh by the combinatorial recurrent formula 
(*) (where Ih- vector is replaced of course by Gh). As we saw, for rational 
polytopes, simple polytopes and polytopes simple in edges we have Gh = Ih. 
It is believed that this holds in general. 

Stanley proved that G/ifc(A) = Ghd-k(A) and conjectured that 

Gho^Ghi <---<G7i [d/2] . 

We will see that this is true for polytopes with infrequent singularities. 



Cohomology of polytopes simple in edges. Let A be a d-polytope simple 
in edges. The dual fan <1> of A has the following property: its (d — l)-skeleton 
T is simplicial. Now consider a standard resolution £ of A. Its dual fan ^> is 
a simplicial subdivision of <1>. It an easy exercise to describe this subdivision 
explicitly. Note that T is a subfan both in $ and \&. 

We know already how the cohomology M * = Oq, looks like. Now we need 
the following theorem proved in [[l6[ [l7| : 

Theorem 4.5 Let j : ^ — > $ be the natural map that takes each cone a € ^ to 
the minimal cone of $ where a lies. There exists a (noncanonical) embedding 
-M$ — » j*0\$ that preserves the structure of 0§ -modules. 

Fix any such embedding. Then M$ can be viewed as a subspace of Oq, = 
A(S). Denote by N the kernel of the restriction homomorphism R : — ► Or- 

Proposition 4.6 For k ^ d/2 there is the following decomposition 

= ~M% ®N k . 

Proof. It is enough to prove that on m\ the operator R is an isomorphism. 
Moreover, it is sufficient to prove only injectiveness (surjectiveness is clear). 

Take an element <p € Ker(/2) of degree k and consider its representative 
if € M|. Then ip restricts to Oy, i.e., <p = I161 + • ■ • + l r r on T where U are 
linear functions on M. d * and 9i £ O 1 ^ 1 . Since is flabby each 9i comes from 

an element ipi £ Mz^ 1 . The function if' = <p — li<fii - — l r (p r e Af| represents 

and is zero on T. 

Let a be a cone of dimension d in $ such that if' is nonzero on cr. The 
restriction of if' to the subfan [cr] is a nonzero element of the kernel of the 



restriction map Mfo-i — > Mg CT . But according to proposition 4.3 the degree of 
such an element can not be ^ d/2. Contradiction. □ 

Proposition 4.7 Under the identification = the subspace N k coin- 

cides with I k . 
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Proof. We know that dr corresponds to x p where p is the dual ray of 
T. Thus it is enough to show that N is generated (as a O^-module) by the 
characteristic functions of rays p 6 f - It is clear that all such functions 
belong to N. 

Now take (p £ N and its representative ip 6 Oq, such that <p — on T (such 
a representative obviously exists). Let us define an inserted cone as a cone from 
— <f>. Inserted rays correspond to inserted facets of S. Suppose <p is nonzero 
on an inserted ray p. Then we can subtract from ip an appropriate multiple of 
X p (i.e., a function of the form ipx p > ip G Oy) so that the result becomes zero on 
p and remains the same on all other rays of 'J. Thus we can reduce ip (modulo 
characteristic functions of inserted rays) to a function tp' that is zero on all the 
rays of 'J. Now repeat this procedure with 2-dimensional cones. Suppose p' is 
nonzero on an inserted 2-dimensional cone r bounded by rays p\ and p 2 - One 
of these rays is inserted. Subtract from <p' an appropriate multiple of x Pl X P2 to 
obtain a function that is zero on r and the same as tp' on all other 2-dimensional 
cones of Continueing this process we reduce tp to zero modulo characteristic 
functions of inserted rays. □ 

Hard Lefschetz for polytopes with infrequent singularities Combining 



some previous results (theorem 3.4, propositions 4.6, 4.7) we obtain the following 
theorem: 

Theorem 4.8 Let A be a polytope with infrequent singularities and $ the dual 

k k-\-l 

fan of it. The multiplication by Sa establishes an embedding of M $ to M $ 
for k < (d — l)/2. In particular, 

Gh (A) < G7n(A) < • • ■ < Gh [d/2] (A), 

h [d/2] {A) > h [d/2]+1 {A) > ■ > h d {A). 
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